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PATENT NO.: 7,155,697 
DATED: December 26, 2006 

INVENTOR(S): Steven Teig, et al. 

It is certified that errors appear in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 

Column 74, 

Claim 1, lines 49-51 read, "d) for each net, identifying a global route that connects a group of first-set 
sub-regions that contain the net's set of pins." 

should read (correction to language) — d) for each net, identifying a global route that connects a group of 
first-set sub-regions that contain the net's set of pins, wherein each of at least a plurality of global routes 
is not collinear with segments of said first, second, and third sets of lines. - 
Column 74. 

Claim 3, lines 63-67 read, "c) for each net, identifying a route that connects a group of first-set sub- 
regions that contain the net's set of pins; wherein each global route has a set of route segments, and each 
route segment connects two sub-regions in the first set of sub-regions." 

should read (correction to language) ~ c) for each net, identifying a global route that connects a group of 
first-set sub-regions that contain the net's set of pins; wherein each global route has a set of route 
segments, wherein each of at least a plurality of the global routes intersects with lines of said first and 
second sets of lines and does not have any segment that is collinear with the first and second sets of lines, 
and each route segment connects two sub-regions in the first set of sub-regions. - 
Column 75. 

Claim 4, lines 1-4 read, "The method of claim 3, further comprising measuring the length of each global 
route by summing the length of each global route segment in the route's set of route segments." 

should read (correction to language) - The method of claim 3, further comprising measuring the length of 
each global route by summing the length of each global route segment in the global route's set of route 
segments - 
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PATENT NO.: 7,155,697 
DATED: December 26, 2006 

INVENTOR(S) : Steven Teig, et al 

It is certified that errors appear in the above-identified patent and that said Letters 
Patent is hereby corrected as shown below: 

Column 75, 

Claim 8, lines 18-22 read "starting at a first-set sub-region that contains a pin of the net, successively 
specifying a route segment that expands the route into a new first-set sub-region until the route connects 
all the group of sub-regions that contain the net's pins." 

should read (correction to language) ~ starting at a first-set sub-region that contains a pin of the net, 
successively specifying a route segment that expands the global route into a new first-set sub-region until 
the global route connects all the group of sub-regions that contain the net's pins. ~ 
Column 76. 

Claim 11, lines 14-16 read "identifying for each net, a global route that connects a group of first-set sub- 
regions that contain the net's set of pins." 

should read (correction to language) — identifying for each net, a global route that connects a group of 
first-set sub-regions that contain the net's set of pins wherein each of at least a plurality of said global 
routes is not collinear with segments of said first, second, and third sets of lines. — 

Column 76. 

Claim 12, lines 28-32 read "identifying for each net, a global route that connects a group of first-set sub- 
regions that contain the net's set of pins; wherein each global route has a set of global route segments, and 
each global route segment connects two sub-regions in the first set of sub-regions." 

should read (correction to language) - identifying for each net, a global route that connects a group of 
first-set sub-regions that contain the net's set of pins; wherein each global route has a set of global route 
segments, wherein each of at least a plurality of the global routes intersects with lines of said first and 
second sets of lines and does not have any segment that is collinear with the first and second sets of lines, 
and each global route segment connects two sub-regions in the first set of sub-regions. - 
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